Impulsive Control for G-AIMD Dynamics with Relaxed and Hard Constraints

نویسندگان

  • Konstantin Avrachenkov
  • Alexei Piunovskiy
  • Yi Zhang
چکیده

Motivated by various applications from Internet congestion control to power control in smart grids and electric vehicle charging, we study Generalized Additive Increase Multiplicative Decrease (G-AIMD) dynamics under impulsive control in continuous time with the time average alpha-fairness criterion. We first show that the control under relaxed constraints can be described by a threshold. Then, we propose a Whittle-type index heuristic for the hard constraint problem. We prove that in the homogeneous case the index policy is asymptotically optimal when the number of users is large.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A performance comparison of hose rate controller approaches for P2P-TV applications

The goal of this paper is to investigate rate control mechanisms for unstructured P2PTV applications adopting UDP as transport protocol. We focus on a novel class of Hose Rate Controllers (HRC), which aim at regulating the aggregate upload rate of each peer. This choice is motivated by the peculiar P2P-TV needs: video content is not elastic but it is subject to real-time constraints, so that th...

متن کامل

Quantitative Non-diagonal Regulator Design for Uncertain Multivariable System with Hard Time-domain Constraints

In this paper a non-diagonal regulator, based on the QFT method, is synthesized for an uncertain MIMO plant whose output and control signals are subjected to hard time-domain constraints. This procedure includes the design of a non-diagonal pre-controller based on a new simple approach, followed by the sequential design of a diagonal QFT controller. We present a new formulation for the latter s...

متن کامل

Existence solutions for new p-Laplacian fractional boundary value problem with impulsive effects

Fractional differential equations have been of great interest recently. This is because of both the intensive development of the theory of fractional calculus itself and the applications of such constructions in various scientific fields such as physics, mechanics, chemistry, engineering, etc. Differential equations with impulsive effects arising from the real world describe the dyn...

متن کامل

بهینه سازی برنامه ریزی هفتگی دروس دانشگاهی با روشهای جستجوی محلی

University course timetabling problem is a complicated problem and finding a computer-aided solution for it was a subject to work for many years. To solve this problem, we must assign courses to timeslots with respect to hard and soft constraints. Hard constraints are those which must be necessarily met (some of them could be neglected with high costs). Our aim is to meet as many soft constrain...

متن کامل

Stabilized Integration of Hamiltonian Systems with Hard-Sphere Inequality Constraints

We consider numerical methods for resolving the dynamics of a Hamiltonian Nbody problem subject to hard-sphere inequality constraints. The dynamics of these mixed systems consists of smooth flow of a Hamiltonian system between collisions with an impulsive momentum exchange at the points of collision. The inclusion of these impulses makes traditional backward error analysis inappropriate since t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2018